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Abstract 

Recent progress in quantum cryptography and quantum computers has given 
hope to their imminent practical realization. An essential element at the heart 
of the application of these quantum systems is a quantum error correction 
scheme. We propose a new technique based on the use of coding in order 
to detect and correct errors due to imperfect transmission lines in quantum 
cryptography or memories in quantum computers. We give a particular ex- 
ample of how to detect a decohered qubit in order to transmit or preserve 

with high fidelity the original qubit. 
89.70.+c,89.80.th,02.70.-c,03.65.-w 
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Classical information theory tells us that messages may be communicated with high 
fidelity and at a finite rate, even along noisy channels, by using appropriate coding techniques 
]1],|2|] . Does this apply for transmitting quantum messages along quantum channels? Consider 
the following scenario: Alice wishes to send some qubit (quantum two-state system) cq |0) + 
C\ |1) to Bob, but their communication link is noisy - interaction with the line during 
transmission causes the information stored in the superposition state of the qubit to be lost 
to the environment (Figure |l|). For example, Alice may prepare an electronic state of a 
single ion in some superposition state, then Federal Express it to Bob; unfortunately, field 
fluctuations along the way destroy part of the information stored in the superposition of the 
|0) and |1). Knowing the specific form of the microscopic interaction Hamiltonian, can Alice 
encode a qubit in some way such that Bob can detect and correct transmission errors? 

The answer to this quantum noisy coding problem is presently unknown [[§[|]. However, 
we have gained some insight by studying the special case of decoherence ||||: phase damp- 
ing between the |0) and |1) states which leaves the relative probabilities intact. We have 
discovered a coding technique for partially detecting and correcting errors due to decoher- 
ence. Our idea is based on using a representation for a quantum bit which is sensitive to the 
quantum jumps induced by decoherence. Furthermore, the representation is constructed in 
such a manner that if no jump occurs, the state is left intact with high probability. The two 
cases are discriminated by using a projective measurement, which selects the original qubit 
with high probability, as the amount of redundancy in the code is increased. The key to why 
this works lies in an understanding of the decoherence process. The coding will also detect 
error due to amplitude damping, the process occurring when the excited state |1) decays to 
the ground state with a given probability. 

High-fidelity transmission through a noisy channel is based on knowledge about the noise 
structure. For example, in the case of transmission of classical information where the |1) 
state can decay into |0), it is possible to make a code where every bit of the original message 
is mapped into a new message using an even number of |1) states. If we end up with an odd 
number of |1) states, we know that we have lost information during transmission 0. 
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The same principle is also true for a quantum channel. Unwanted environmental 
interactions along a channel cause the message to decohere into some mixed state 
pnoisy = {^D , where $ is a superscattering operator which describes the noise pro- 
cess ]7|||. It is not easy to find a way to make a code to correct for this interaction using 
the density matrix in the (|0), |1)) basis. However, useful hints can be obtained utilizing an 
equivalent single wavef unction picture of the noise process that is similar to the methods of 
quantum trajectories We will denote a phase-damped quantum trajectory "wavefunc- 

tion" by the subscript pd. These mixed states will be expressed in the basis \cj) n ) in which 
all initial states remain diagonal during the noise process, such that p no i sy = J2 n |0n)(^n|- 

The main gist of our coding technique is to represent a single qubit |-?/>o) = c |0) + Ci|l) 
as some state \ip) = c |0l) + Ci|1l) using N qubits. Decoherence causes us to get a mixture 
of \4> n ) states. However, our qubit representation is designed such that decoherence acts 
symmetrically upon the whole state, such that with probability po we have \<j>o) = y/po\i>), 
which corresponds to having the qubit remain intact through the interaction. For n > 1, the 
states \<f) n ) describe cases when the qubit symmetry is disrupted by the noise process. These 
are undesirable final states which have to be rejected. Thus, if |0o) were orthogonal to all 
the others, we could detect errors perfectly by distinguishing the two manifolds. Although 
we have not found such a perfect scheme, we can come close, as we show below. 

Let us begin by describing the decoherence process. An assembly of N qubits, represented 
by the state 

m = j2c b \b) (i) 

beB 

decoheres due to interaction with the environment (with operators a\) through the Hamil- 
tonian 

N 

fff = A'DE^i (2) 

i=l k 

into the mixed state described by the density matrix 

Ppd = $a(MM) = EEvI^ M |o><6| , (3) 

aeBbeB 
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where $a is the superscattering operator, A parameterizes the amount of damping, a\ rotates 
the i th qubit about the computational basis, a and b are binary strings of iV bits, and 
B = {0,1}^ is the set of 2 N bit-strings which span the Hilbert space. h(a,b) = a xor b 
gives the Hamming distance |TT[ between a and b; it appears because the rate at which the 
off-diagonal element (a\p p d\b) decays is proportional to the number of bits different between 
a and b. This assumes that each qubit is decohered by an independent bath, which is 
physically very reasonable. 

The mixed state described by the density matrix p p d can be decomposed into the explicit 
statistical mixture of pure states 

2 N -1 

Ppd= J2 I0n)(0n| (4) 
n=0 



where 



5> fe e" A/l(fe) 1 6) for n = 

beB 

£)0(nA&)(l-0(nA&)) • (5) 

beB 

h(nAb) 

x c b e - Xhi ~ n ' b) \l - e- 2X ] 2 \b) for n > 1 



A denotes the bitwise binary AND function, 8(x) = 1 for x > and zero otherwise is the 
usual step function, h(x) = h(x, 0) is the Hamming weight of x, and b denotes the bitwise 
complement of b. The function of 6{n A — 9{n A b)) is to select those values of n which 
have one's in its bit-string only where b does. Proof of the equivalence of Eqs. to 



Eq. (HD is straightforward, and follows from showing that (a\p p d\b) 



c a c b e 



* -\h(a,b) 



In the quantum trajectory picture, the effect of phase damping on the state can thus 
be described as 

2 N -1 

|VV> = W) = I0n) • (6) 
n=0 

The © denotes a direct sum of the vector spaces (in contrast to a tensor product), such 
that \(a\ippd)\ 2 = J2 n \( a \4 ) n)\ 2 for an arbitrary pure state (a\. For p n = \ {4> n \4> n ) | 2 , we have 
that Y,nPn = 1, so we may understand p n as being the weight of \4> n ) in the mixture, and 



\4>n)/Pn as the possible final pure states after the decoherence. Physically, one may think 
of the decoherence process as occurring because of phase randomization due to interaction 
with a bath coordinate. In this picture, the n = state results when the interaction leaves 
the coordinate unchanged; otherwise, one of the n > 1 states results. Keeping with the 
quantum trajectories idea, in the former case it can be said that the wavefunction is rotated 
by a non- unitary transform, and in the latter case, a quantum jump occurs. 

The single wavefunction approach helps us in devising a code because we can think of the 
different results of the transmission as vectors in the Hilbert space, instead of having to use 
the space of density matrices. Geometrically, our coding technique works by first extending 
the Hilbert space by including ancilla qubits. A single qubit is then coded with the help of 
the ancilla in such a way that when the system has decohered we can decode and project 
the state so that the final qubit is as near to the original as possible. 

The standard representation of a qubit encodes the logical zero and one states as |0l) = 
|0) and = |1), such that an arbitrary qubit is given by the state 

h/>) = c o |0) + Cl |l>. (7) 

Using Eq. (|5|), we find that phase damping turns this pure state into the mixture 

\ip P d) = c |0> + Cl e- A |1> © cAl - e- 2X ] 1 ' 2 |1) . (8) 



Using the nomenclature of |K|, decoherence either leads the original state to be rotated 



non-unitarily, or to a quantum jump into |0i) (i.e. into the |1) state). The latter results 
with probability |ci| 2 (l — e~ 2A ). Unfortunately, (1) the |1) state is in the space spanned 
by \ip) and thus there is no way of detecting a jump, and (2) even if no jump occurs, the 
damping has deformed the original state and so cannot be recovered intact. 

Consider instead a single qubit which is represented by a sequence of N qubits, with the 
help of N - 1 ancilla. Specifically, let C = {0 • • • 001, ■ ■ • 010, . . . , 10 ■ • ■ 0} be the set of all 
length N/2 bit-strings containing only one 1, such that we have the representation 

|0l) = V^£|0---06) (9) 



v iV bec 



(10) 



where the label of each ket contains N digits. We shall call the manifold defined by these 
two unit vectors the representation manifold, and say that as long as a state lives within 
this plane, it satisfies the representation invariance condition. The effect of phase damping 
on an arbitrary qubit superposition, = cq \0l) + c\ is found to be 



This time, when a jump occurs, it results in some state |0 - ■ ■ 06) or |£»0 - - - 0) for some 
b G B, and furthermore, this result contains a component orthogonal to the representation 
manifold. It thus violates the representation invariance condition, meaning that we can 
detect, with probability 1 — | (0/jVv) I 2 ~ | (1 il^^d) | 2 when any jump has occured, using a 
projective measurement (which leaves the qubit intact). Furthermore, when a jump does not 
occur, because of the symmetry of the effect of decoherence on states in the representation 
manifold, the original qubit is left intact! This result is the basis for an error correction 
scheme against decoherence. 

Note that in our model, we do not assume that the ancilla are "error-free." Rather, the 
ancilla qubits decohere along with the original qubit; this is important because that is the 
case for realistic systems. 

The qubit code given in Eqs. (|9[-|10l) can be used to increase the probability of successful 
transmission of a qubit through an imperfect communication link (Figure 0). Alice prepares 
her single qubit \ipo) = cq\0) + C\ |1), and introduces N — 1 ancilla qubits (prepared in 
the ground state |0 • • -0)) to get |-?/>i) = c |e ) + C\ |ei), where |e ) = |0 • • -00) and \e\) = 
|0 • • -01). This is fed into the unitary coding transform U to give = U\i/ji) = Co \0l) + 
Ci For example, we may have 




(11) 



V3 



[|000001) + (000010) + 1000100)] 
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+ 



Cl 

v/3 



[|001000) + (010000) + |100000)] . 



(12) 



The result is transmitted to Bob, who decodes his received mixed state | ^3^) — SaIV^) to 
get ) = W \^f). Note that \^f) is given by Eq. (|TT|) ■ Bob will be interested in two 
probabilities. He will reject the entire transmission if any ancilla qubit is measured to be 
nonzero; otherwise, he will accept it. This happens with probability 



accept 



KeollOf + l<eiW)l 

1 + (l - 1) «-» 
N \ NJ 



pd\\2 



(13) 
(14) 



As A — > oo, P accept — > 2/N because even when the state becomes completely decohered, 
there is some probability of not detecting the error. Note that for small A, the rejection rate 
(1 — Paccept) 1 is essentially independent of N. When all the N — 1 ancilla bits are found 
to be zero, then the qubit Bob receives is a "good" qubit, which is described by the density 
matrix 



P5 



P 



accept [(1 L |^3)(^ 3 |0 L ) \(1 L \^ 3 )\ 2 
| c o| 2 JCqC\ 

Jc* d |ci| 2 

where J describes the decoherence which occurs despite the error correction scheme, and is 
found to be 



(15) 



(16) 



J 



N 



1 - 



4A 



(17) 



2e 2A -2 + N N 

For small A, the amount of decoherence suffered decreases inversely as the number of qubits 
iV used in the code. In comparison, if the usual qubit representation Eq. (|7|) is used, the 
amount of decoherence suffered is Jo = e ~ X ~ 1 — A, and thus the advantage of our scheme 
is that it causes the off-diagonal terms to decay less quickly, as long as iV > 2(1 + e A ) (recall 
that e A is the decoherence suffered by only one qubit). Finally, Bob extracts the correct 
result with probability 



correct 



|(^o|p5|V'o)| 2 = l-2|co| 2 |c 1 | 2 (l 



(18) 



so that -Pcorrect > 1 — 2X/N for small A. This probability is known as the transmission fidelity 

One interesting question to ask is: in analogy to the watchdog effect [12], can the error 
detection probability and transmission fidelity be improved by periodic correction? The 
answer depends on the form of the errors suffered as a function of time. Instead of suffering 
decoherence A, we may perform k corrections each with decoherence X/k. In this case, we 
find that 

"2 / 2\~| fc r N l fe 

^accent = TT — I — ( 1 — — ) 6~ and J k = — , (19) 

accept [jv V NJ J |_2e A -2 + iVj v ; 

which, unfortunately, is worse than the result of Eqs.(|l4]) and ( [P7D for any N > 2. Of course, 
this happens because we have assumed that phase damping occurs exponentially with time, 
in which case it is known that the watchdog effect is ineffective. Instead, of e~ xt , if we have 
an error rate which is quadratic in time, 1 — et 2 , then we must compare 

k 



J 



N 



and Jb 



N 



2(1 -e) -2 + N 



(20) 



2(1 — k 2 e) — 2 + N 

For small error per step e, J ~ 1 + 2k 2 e/N, and Jk ~ 1 + 2ke/N, so we find that periodic 
correction is effective. Our scheme works hand-in-hand with the principle of watchdog 
stabilization. 

By increasing the size of the Hilbert space and using a coding which distributes unwanted 
transmission errors symmetrically, we have demonstrated how a single qubit can be coded 
to guarantee as high transmission fidelity as desired using additional ancilla bits. Another 
interesting characteristic about the scheme presented here is that it can also be used to 
perfectly detect errors due to amplitude decoherence. The coding in Eqs. (ffllQ|) is a gener- 
alization of the dual-rail bit of [0,0 and their scheme can be adapted straightforwardly. 
Our result may be contrasted with that of |15|]. Shor has a scheme that is able to recon- 
struct the initial state exactly assuming that only one of nine bits decohered. Our scheme 



S 



is independent of the decoherence strength. It might be possible to adapt Shor's scheme to 
ours in order to get perfect fidelity. Bennett et. al. have devised a method to rejuvenate 
EPR pairs that have lost their purity ||16|| . Their method uses EPR bits to accomplish this 
process, while ours needs only ancilla qubits in their ground states and will be advantageous 
when EPR pairs are expensive. 

We believe that other (better) coding schemes against decoherence, developed along the 
lines we have presented, may exist. In our search, we found an intriguing one using only one 
ancilla where 

10.) = ^™ (21) 



s/2 

> + | 

for which the probability of acceptance and the fidelity are 



L) = ^±M (22) 



P accept = 1 + 6 ^ and T= i-2 |Co|2 | Cl J 2 . (23) 
p 2 cosh A V ; 

The interesting point here is that for small A, T is quadratic in A. However we were unable 
to generalize this to a scheme which would go as X 2 /N for a iV-bit code. This is in contrast 
with the code in Eqs. (p|-[T0|). 

In conclusion, our error correction technique uses a iV-qubit representation of a single 
qubit to increase the transmission fidelity through a noisy quantum channel from 1 — A/2 (for 
no error correction) to at least 1 — 2X/N for the accepted qubit, using the code in Eqs. (||- 



T0|) . This result provides an example of how coding can be used to construct representations 
which are robust against phase decoherence. The same general technique may be applied to 
construct error correcting codes for other sources of decoherence. 
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FIGURES 

FIG. 1. Transmission of a single qubit through a noisy quantum channel. 

FIG. 2. Single qubit transmission using a code which is robust against phase decoherence. The 
N = 4 case is pictured. 



11 



Alice 


/ Phase / 

/Damping/ 

//////// 




Cq^ + CjII) 





Figure 1 

Chuang/Laflamme PRL pdec-17oct95 




Figure 2 

Chuang/Laflamme PRL pdec-17oct95 



